2016년 동계학술발표회
Current Result Document :
| 한글제목(Korean Title) |
SIMD 기반의 VBP 기법을 적용한 효율적인 퀵정렬의 구현 |
| 영문제목(English Title) |
Implementation of Efficient Quicksort Applying SIMD-Based VBP Technique |
| 저자(Author) |
홍길석
김홍연
강성현
민준기
Gilseok Hong
Hongyeon Kim
Seonghyeon Kang
Jun-Ki Min
|
| 원문수록처(Citation) |
VOL 43 NO. 02 PP. 0172 ~ 0174 (2016. 12) |
한글내용
(Korean Abstract) |
퀵정렬은 주어진 데이터 집합에서 임의의 요소를 선택하여 해당 요소를 기준으로 나머지 다른 요소들과 비교를 통해 그것보다 작은 요소들과 큰 요소들을 좌우 양편에 위치하도록 원집합을 분할한 다음 그렇게 분할된 부분집합 각각에 대하여 같은 방식의 분할 과정을 반복해 나감으로써 전체 집합을 정렬해 나가는 정렬 알고리즘이다. VBP (Vertical Bit Parallel) 는 데이터를 여러 워드에 1 비트씩 수직적으로 배치함으로써 한 워드에 여러 개의 데이터를 저장하여 처리하는 방식으로, SIMD 기술을 통해 워드를 적재하여 하나의 명령어를 통해 여러 개의 데이터를 동시에 처리할 수 있다. 본 논문에서는 SIMD 기반의 VBP를 적용한 퀵정렬을 구현하여 선택된 기준 값을 여러 개의 데이터와 병렬적으로 비교하여 분류함으로써 성능 향상을 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
